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The sum of the Holevo quantity (that bounds the capacity of quantum channels to transmit classical 
information about an observable) and the quantum discord (a measure of the quantumness of correlations 
of that observable) yields an observable-independent total given by the quantum mutual information. This 
split naturally delineates information about quantum systems accessible to observers - information that is 
redundantly transmitted by the environment - while showing that it is maximized for the quasi- classical 
pointer observable. Other observables are accessible only via correlations with the pointer observable. We 
also prove an anti-symmetry property relating accessible information and discord. It shows that 
information becomes objective - accessible to many observers - only as quantum information is relegated to 
correlations with the global environment, and, therefore, locally inaccessible. The resulting 
complementarity explains why, in a quantum Universe, we perceive objective classical reality while 
flagrantly quantum superpositions are out of reach. 
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There is now overwhelming evidence that the Universe we inhabit is made out of quantum "stuff, and 
therefore quantum to the core. This suggests that we should routinely encounter superpositions. Yet, the 
world we perceive is resolutely classical. This contrast between quantum expectations and everyday classical 
reality sets up the problem that puzzled Bohr, Einstein, and many others since the inception of quantum 
physics 

Decoherence^"^ changed our view of the quantum-classical correspondence by explaining the stability of 
pointer states that are selected in the presence of the environment^'^". Their nature - in particular, their persistence 
- made them obvious candidates for "classical states": It was natural to expect that predictably evolving states are 
good candidates for our everyday "classical reality". Yet, the underlying question - "Why do we, observers, 
perceive pointer states?" - remains unanswered even after recognizing the role of decoherence in suppressing 
non-local superpositions. The stability of pointer states fulfills the expectation of predictability built on the daily 
experience of the classical realm, but it does not address the obvious question: Why is it that observers choose to 
measure the Universe in a way that reveals pointer states? The key premise of this paper can be summed-up by 
saying that the choice is made not by observers, but by the medium through which we perceive the Universe. 

Quantum Darwinism^ ^"^^ recognizes that the same environment that is responsible for decoherence serves also 
as a channel through which information about systems reaches observers, see Fig. 1. We obtain most of our data 
from the photon environment. The focus of Quantum Darwinism is the redundancy - the presence of multiple 
copies - of data about certain observables achieved at the expense of the information about complementary 
observables. Thus, the decohering environment serves not just as a disposal for uncomfortably quantum evidence, 
but plays a role analogous to a communication channel, an advertising medium in which multiple copies of 
selected states of the system are present. 

Here we show that recognizing the environment as a communication channel is far more than an allegory. 
Rather, it leads to a precise split of the quantum mutual information between the system and the environment into 
two components in proportions that depend on the observable of the system: The (maximum) amount of the 
accessible information about an observable is given by the Holevo quantity that sets an upper limit on the capacity 
of a quantum channel to transmit classical data^^. The information that is there in principle, but cannot be found 
out from the environment alone is given by the quantum discord^^"^^ that characterizes the quantumness of 
correlations. The Holevo quantity is largest for the pointer observable and decreases for other observables, nearly 
vanishing for observables that are complementary. Quantum discord makes up the difference between the mutual 
information (that remains constant) and the Holevo quantity. Thus, under very general conditions this yields a 
conservation law: While the classically accessible information and quantum discord depend on the observable of 
the system, their sum does not. 
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Figure 1 | The environment as a communication channel. A system, <S, 
interacts with an environment, 8, composed of many different fragments, 
T. While the system decoheres (as indicated by the loss of phase coherence, 
which is illustrated at the bottom of the figure by the decay of the off- 
diagonal elements of the density matrix in the pointer basis), the 
environment fragments each acquire information about S that can then be 
transmitted to observers. To learn about the state of the system, each 
observer intercepts a different fragment. 

This division of the mutual information between the Holevo 
quantity and the quantum discord allows one to understand why 
the data about the system accessible to observers are effectively lim- 
ited to the pointer observable. We show that the Holevo quantity for 
other observables decreases depending on the degree of "misalign- 
ment" between them and the eigenstates of the pointer observable. 
Furthermore, we prove an anti-symmetry relation between discord 
and the Holevo quantity. This shows that whenever objective, clas- 
sical information about a system is present, quantum information, as 
measured by the discord, about this system is out of reach for obser- 
vers without access to nearly the whole environment and the system 
- a situation that can occur, at best, only in controlled laboratory 
experiments. 

Observers typically learn about a system of interest, S, indirectly. 
That is, the environment 8 interacts with the system and its frag- 
ments acquire information about S. What the fragment and S 
know about each other is quantified by the mutual information 

I{S:r)=Hs + H:r-HsT. (1) 

which measures the total correlations present^^. Here, H is the von 
Neumann entropy of the reduced density matrices of S, T, and ST. 
One of the main quantities of interest in Quantum Darwinism is the 
typical fragment size needed by an observer to learn about the sys- 
tem. That is, what typical fragment size ^JT^ contains 1 — ^ of the 
missing information ¥Ls about the system, 

l{S'.T)>(\-b)Hs. (2) 

decreasing the remaining entropy to b-Hs. The parameter b is the 
information deficit, which quantifies the error tolerance of the ob- 
servers. All entropic quantities that depend on the fragment are 
averaged with respect to all fragments of the same size, i.e., 
I{S:^) = {I{S:^)),^. 

We will, on occasion, use a definition of the fragment size that 
replaces 1{S \ T) in (2) with Holevo quantity We will show, in the 
case of pointer states, that unless the fragment encompasses almost 
all of S,1{S : T) is essentially equivalent to 

When an observer can acquire information about the system from 
a small fragment of the environment, this means information is 
redundant - not only can a single observer learn about the system. 



but many observers can do so independently, and hence objectively. 
The redundancy is given by 

R,=^El^Ts^llf,, (3) 

where/^ is the fraction size needed to satisfy Eq. (2). The redundancy 
depends on how the information about S is stored in 8. Obviously, its 
magnitude is contingent on the information deficit d and the total 
size of the environment, ^8- When many environment components 
independently interact with the system - such as photons with an 
object in space - 1{S : JF) shown in the central plot of Fig. 2 appears 
as a consequence. The form of this curve indicates the presence of 
redundant information, as indicated in the figure. 

There is a natural connection between Quantum Darwinism and 
decoherence - in particular, the existence of pointer states. These 
states survive decoherence with minimal loss of purity and thus "live 
on" to proliferate information about themselves into the environment. 

An operational definition of pointer states (introduced in 
Refs. 31-33 and known as the "predictability sieve") is based on 
an intuitive idea: Pointer states become minimally entangled with 
the environment in the course of decoherence. The predictability 
sieve criterion is a way to quantify this: For every initial pure state, 
one measures the entanglement generated dynamically between 
the system and the environment by computing the entropy or 
some other measure of predictability from the reduced density 
matrix of the system. The entropy is a function of time and a 
functional of the initial state. Pointer states are obtained by min- 
imizing entropy over the initial states and demanding that the 
answer be robust when varying the decoherence time. 

Pointer states are important in determining what information is 
deposited in the environment. In addition to this connection, the 
main themes of this work will be how 1(S \ T) naturally separates 
into classical and quantum components, and the implications for the 
emergence of the classical world. 

Results 

The Holevo quantity and discord. We start with a straightforward 
rewrite of the definition of quantum discord in the setting suitable for 
Quantum Darwinism: We consider a system S that is decohered by 
the environment 8. We focus on a fragment T of 8. Quantum 
discord (from S to JT) is then defined as 

V[ns:r)=I[S:r)-J{ns:^) (4) 

for the POVM II^. The asymmetric mutual information J {lis • T) 
is given by 

]{ns::F)=H^-H[r\ns). (s) 

The conditional entropy H[T\Ils) depends on the density matrices 
Pjr|5 of the fragments T conditioned on the outcomes s for the 
POVM. The asymmetric mutual information is equal to J(<S : JF) 
when Bayes' rule relating joint and conditional probabilities holds, 
as it does for classical systems^^. 

As a result of decoherence the system correlates with the envir- 
onment. For a two dimensional system, 

H^)s + t^Ws\ \^e) ^ ^\0)s\^8\o)+ms\^8\i)^ (6) 

where |iA^|o) I'A^ii) are the conditional states of the environment 
generated by interaction with the system. The extent of the coherence 
between 0 and 1 states of the system will depend on the overlap 
between the corresponding states of (i/^^|o|iA^|i)- In the course of 
decoherence, the environment also acquires a record of the system's 
state. Orthogonal conditional states of the environment perfectly 
record the state of the system. Thus, there is a correspondence 
between decoherence and the acquisition of a record. As we will 
see below, in common decoherence scenarios such records are 
redundant and nearly complete when 0, 1 is the pointer basis. 
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Figure 2 | Accessible information and quantum discord. The central plot shows the quantum mutual information versus the size of the fragment (given 
as the fraction/ = ^J^ /^S of the environment) for a pure SS state, where S has decohered S. For this and the other figures, we take the system to be two- 
dimensional (spin-1/2 like) and the interaction Hamiltonian to be diagonal in the cr^ basis (so the eigenstates of cr^are "pointer"), (a) The initial steep rise 
is attributable to Xpointer > i-^-> classical information about the pointer states of S being communicated by the environment. Due to the anti-symmetry of the 
mutual information, the purely quantum information about S is encoded in global correlations with the environment, (b-d) Rotation by an angle = 7i/6, 
27i/6, 37i/6 of the observable (i.e., the basis given by |//+) = cos(///2) |0) + i sin(///2) |1) and |//_) = sin (|i/2) |0) — i cos(jW/2) |1)) will eventually 
exchange x and V. This gradual change between the plot of the Holevo quantity and quantum discord illustrates their complementarity in the setting of 
the Quantum Darwinism: Information that is locally accessible is maximized for the pointer observable of S. Accessible information about the other 
observables decreases, and nearly disappears for the complementary observable. Meanwhile, the quantum discord V increases, so that the sum x + is 
constant, independent of the system observable. 



Moreover, the environment then acts as a communication channel, 
broadcasting the record into the larger world. 

This is not just an analogy. The asymmetric mutual information in 
Eq. (5) is the well-known Holevo quantity 

xiUs : J')=H[Y,p,p^)j - J2psHr\s, (7) 

where ps is the probability of outcome s occurring (see Methods). The 
Holevo quantity bounds the amount of classical information trans- 
mittable over a quantum channel, i.e., the classically accessible 
information. In the example above, this information is about the 
states 0 or 1 (more generally, the POVM 11^). With the recognition 
that / and x are identical, we can now write 

I{S::F)=x{ns::F)+V{ns:T). (8) 

This is the conservation law that we now employ in the discussion of 
Quantum Darwinism. It is illustrated in Fig. 2. Its salient feature is the 
fact that its left hand side does not depend on what is of interest to an 
observer via the set IT^, while the ingredients - the classical and 
quantum components - on the right hand side do. 

In the above discussion, we have implicitly assumed that arbitrary 
POVMs are allowed. In most prior discussions of quantum discord, 
is usually (although not always) taken as a set of orthogonal 
states. However, Datta^^ has shown that quantum discord can always 
be minimized by using rank one projectors. We accept this general- 
ization to arbitrary POVMs. 



In the study of discord there is also a natural temptation to extre- 
mize (usually, minimize) ^(n^ : T) with respect to the set II^. We 
are interested in what happens to x and V as the measurement 
characterized by lis is varied. This requires a departure from the 
usual temptations and a consistent - but more general - interpreta- 
tion of discord. 

The sharp division of the whole information present in the SS 
correlations into classical, locally accessible x and quantum V (that 
can be accessed only globally by measurements involving both S and 
S) puts immediately to rest the concern that was raised in the early 
discussions of decoherence^^'^^, where the common criticism was that 
"one has to ignore the environment to justify the emergence of the 
pointer observable". Our discussion demonstrates that - by virtue of 
Holevo's theorem - no measurement of the environment alone can 
reveal more than Hs - the missing part of the information about the 
quasi- classical pointer states S. Only global measurement of S and all 
of S can detect phase coherence that is a quantum "leftover" from the 
phase coherence in the initial state of S. 

Thus, classicality that emerges from decoherence does not rest on 
the assumption of ignoring the environment, but on the realization 
that the measurements available to the observer are local - that they 
do not involve global observables with eigenstates that are entangled 
states of S and the whole of S. Indeed, even this (already outlandish) 
requirement does not suffice: To reveal global coherence one would 
have to measure the state of SS in such a way that it would not 
collapse - i.e., one would have to choose a priori a global observable 
that has that (unknown) entangled state as an eigenstate. A number 
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of well-known facts (including, e.g., the no- cloning theorem^^'^^) 
make this impossible. 

Anti-symmetry and the emergence of classicality. Let us now 

analyze the consequences of this split into quantum and classical 
information. Given an arbitrary rank one POVM and a pure, but 
otherwise arbitrary, state p^g, the quantum discord and the Holevo 
quantity on complementary fragments of the environment (i.e., 
and the rest of 8,8/ J^) are related by 

^(n^ : 8/r) =I{S : 8/T)-x{ns : 8/:F) 



(9) 



where we started with Eq. (8). The second to last line used that, for a 
globally pure state, the conditional state of 8 with respect to a rank 
one POVM element is also pure. The latter implies Hg/jr\g = Hjr\g 
since 8/J^ and JF is a bipartite split of the conditional state of 8, 
just eis Hss/jr = Hjr. 

The relation, Eq. (9), implies that when classical information about 
is available from small fragments of the environment, 
xi^s • ^) > {l — S)Hs, then quantum information is banished to 
global correlations with the environment, ^^(n^ : 8/ J^) <d-Hs. 
Therefore, local observers - even when they can intercept the rest 
of the environment, 8/T - will not have access to it and will never 
detect superpositions. The reverse is also true for pure S8 states - 
when quantum information is contained in global correlations, then 
classical information will be present in small fragments of the 
environment. 

It is worth reflecting on this statement further. Figure 3 shows the 
results of Eq. (9) rewritten to pivot about Hs/2: 



xiUs : T)-Hs/2 = Hs/2-V{ns : 8/:F). 



(10) 




0.4 0.6 

f=^T/^8 

Figure 3 | Anti- symmetry of discord and the Holevo quantity for a pure 
S8 state and rank one POVM IT^. This symmetry relates discord between 
and the remainder of the environment 8 /J- and the Holevo quantity 
between Us and fragment J^. As the Holevo quantity increases - i.e., as the 
classical information transmitted by the environment increases - the 
discord on the opposite side of the axis decreases. Since the discord is 
monotonically increasing with / this means that the quantum information 
about S is pushed into correlations with the global environment as 
redundant (classical) information is increased. Thus, a state which has 
redundant information will have quantum information encoded in the 
environment, implying that Quantum Darwinism is in action. 



This shows that increasing the redundant (classical) information 
stored in a small fragment decreases the quantum information 
in the much larger fragment 8/T. In other words, a world where 
objective information is present is also a world with quantum 
information inaccessible to all but the most encompassing observer. 
The loss or inaccessibility of any tiny component of the environment 
will preclude the retrieval of this quantum information. 

For arbitrary S8 states, including mixed states, Eq. (9) is replaced 
by the inequality (see Methods) 



vins:£/:F)<Hs-x{ns:J'). 



(11) 



Thus, it can be stated unequivocally that whenever redundant 
information is present, quantum information is relegated to global 
correlations with the environment. We can, as well, examine what 
happens in particular mixed states. If only S is mixed, for instance, 
the discord will just be further suppressed - not only is it contained 
solely in global correlations, but it can be totally absent (see, e.g., Ref 
21). In the cases studied in Refs. 18,21, the initial mixedness of 8 
reduced the redundancy but quantum information stayed banished 
to global correlations. 

Branching states and surplus decoherence. To "set the baseline" for 
physical application of these results, we simplify the rest of our study 
to the two scenarios that accurately approximate commonly en- 
countered situations - the emergence of branching states via decohe- 
rence^^'^^'^° and what we will call "surplus decoherence". Branching 
happens when the evolution of the decohering system does not create 
transitions between its pointer states, and the imprints of these states 
on the environment components are unaffected by the evolution of 
the remaining 8. This is a good approximation of what happens when 
the photon environment scatters from a heavy object: Subsystems of 
the environment (photons) individually interact with the system, 
each pushing S closer to a localization, but they do not interact 
with each other^^'^^. Fragments consist of collection of such 
subsystems. On a more formal level, the situation will give rise to 
Eq. (6) where \^s\s) = ®k\^k\s)- Branching states can also occur 
approximately, at times shorter than the dissipation timescale^^ or 
the mixing timescale of environment components'^. 

Surplus decoherence occurs when a part of 8 suffices to decohere S 
- i.e., when both the environment 8 and the environment without 
some fragment completely decohere the system. In other words, 
the environment is so large that the state of the system and a fragment 
will have the form 



Ps:f= Xlp5|5>(s|(x)p^|5, 



(12) 



where pjr\g is the conditional state of the fragment given the state s. 

That is, there is some orthogonal basis II^ of the system - the pointer 
basis - such that 8/T will decohere even the joint state of SJ^ giving 
a discord-free form. In many situations (but not always) branching 
will give rise to surplus decoherence. Together, these two cases accur- 
ately approximate commonly encountered system-fragment states 
generated by decoherence. Thus, it is enlightening to study what 
are the consequences of these conditions for the division of the 
mutual information into classical and and quantum components. 

For the final part of the paper, we will mostly make use of pure, 
branched S8 states, which have the form 



ke£ 



keS 



k\s/ 



(13) 



where s indicates a pointer state. For these states, I{S : JF) has the 
shape characteristic of Quantum Darwinism, see Fig. 2: It raises 
steeply from I{S : JF) =0 at ^JF = 0, the size of JF, to a plateau of 
Hs - to the level of the entropy of the system. This plateau is in many 



SCIENTIFIC REPORT: | 3 : 1729 | DOI: 1 0.1 038/srepOl 729 



4 



ways the dominant feature of I{S : T) that arises in Quantum 
Darwinism. 

Pointer states minimize discord. When l[S \ T) is decomposed 
into X and the initial rise is attributable to the channel capacity 
X that reveals the state of the pointer basis. The mutual information 
continues then at the level ¥Ls until ^JT^^^^ where the fragment 
becomes so large that it encompasses essentially all of the 
environment. For a state of the form in Eq. (13), the discord is 

V{Ws :T)=Hs-Hs:f+Y1 P^^^\^ 

(14) 

s 

where the second line follows from the fact that the states of T 
conditional on a pointer state on S are pure (just a pure S state 
will suffice to ensure the conditional state on JF, pjr|^, is pure so 
H{J^\Yls) in Eq. (5) vanishes). The second term in Eq. (14) is 
positive but zero for the pointer basis and thus the pointer basis 
minimizes the discord. Using the conservation law, when the 
discord is minimized, the Holevo quantity is maximized. There- 
fore, the maximum accessible quantum information is largest for 
the pointer basis. 

Moreover, for branched states, including ones evolved from ini- 
tially mixed states of SS, the discord is given by V(fls : J^) 
= Hsds—Hsd8/j^y i-e., a difference of the system entropy decohered 
by the full environment S and by the remainder of the environment 
S/J^ (see Eq. (17) of Ref 21). For initially mixed states, the pointer 
basis will not necessarily minimize the discord. However, the discord 
with respect to the pointer basis is exponentially small in the size of 
the environment, and we have the state approximately given by Eq. 
(12). Thus, for all practical purposes, one has 

I{S:T)=x{ns'-:F). (15) 

This equality is equivalent to the assumption of surplus decoherence. 
While the surplus decoherence condition can be framed indepen- 
dently of the dynamics/Hamiltonian, we know that the physically 
relevant scenario of many environment components interacting 
independently with the system (e.g., the photon environment) leads 
naturally to surplus decoherence. If one removed a small fragment of 
the photon environment, systems would still be rapidly decohered. In 
fact, in this scenario, Eq. (12) is true up to corrections 0(11^^8 /J^^k)^ 
where \dk\ < 1 is the decoherence factor from environment compon- 
ent k. Yet, the state resulting from surplus decoherence has a deep 
implication: The mutual information between S and contains 
only classical information about the pointer basis, I{S : J^) = 

x(n5:^). 

For a pure state of S and S, the resulting 1{S \ T) is antisymmetric 
with respect to Hs and ^J^ = ^S/^- This means that the initial rise to 
the plateau must be matched by the steep rise from the plateau to 
1{S : T^E)= 2Hs as the size of T approaches the size of the whole 
of S. This final rise is caused by the rapid increase of V {lis : j^)from 
0 to Hs. 

The physical implications of these runs of x and V are straight- 
forward and appealing: The information that can be obtained from 
the environment about the pointer observable of S by measurement 
of a fragment JF quickly saturates to the value set by its entropy Hs. 
Moreover, only x of information can be obtained from S no matter 
how large is the fragment JF. This follows from Holevo's theorem^^: 
X is an upper bound on the information that can be extracted from the 
quantum channel. The rapid rise of 1(5 : JF) at the very end is then 
completely due to discord - due to the quantum information that can 
be accessed only via global measurements that involve both S and S. 

This consideration implies that when many environment compo- 
nents interact independently with the system, only classical informa- 
tion will be transferred into the environment: There is a basis chosen 



by the environment's interaction with the system that is proliferated 
into the environment. In this sense, the generation of branching 
states will always proliferate information about the pointer basis. 
Incidentally, this is the world in which we live, where photons inter- 
act independently with systems, proliferating redundant - and there- 
fore objective - information and conveniently hiding quantum 
information. We can take this latter step forward, and show that 
one can only - in a way that will be clear in a moment - find out 
about the pointer states. 

Only pointer states can be redundant. We now consider an attempt 
to extract, from fragments of S, information about Gy, which is 
complementary to the pointer observable Gz (see Fig. 2). Success 
would imply detection of evidence of quantumness - catching 
Schrodinger's cat in a superposition of dead and alive. The plot of 
quantum mutual information I{S : JF) is, of course, independent of 
the observable of S. The two contributions, though, "change places". 
Now it is the discord that raises rapidly (a feature that we address 
below), its graph matching the plot of x in the previous pointer 
observable case. By contrast, x remains close to zero until the very 
end, where measurement of all of S could in principle reveal the 
eigenstate of Gy with which S is entangled. Still, there is no 
information about Gy that can be gleaned from any fraction of S - 
the whole of S is needed to get Gy (if it is available at all). 

An intermediate case - spin at an angle /n from g^ - is an obvious 
next case to consider. Now the plateau of the corresponding 
X^ = xi^s ' ^) is lower than the missing information about the 
"intermediate" observable, ^(n^). Under surplus decoherence 
and when JF holds a perfect record of the pointer states, x for another 
observable is given by 

x{Us : :F)=H{Us)-H{Us\Us)- (16) 

Figure 4 shows the Holevo quantity versus the fragment size and 
the angle for the example system under consideration. When 
^(n^lri^) >^'H(n5), redundant records of the observable II^ 
can not exist - at most "there can be only one" copy. When 3 is small, 
but non-zero, only states that are very nearly the pointer states can be 
determined. An equivalent result to Eq. (16) was obtained in Ref 12. 
We show in the Methods how to extend it to imperfect records. 

The Holevo quantity for pointer II^ is the discord for a 
complementary II^. Continuing from the above results, as X/2 is 
reduced, must make up the difference due to the conservation 
law. In case of surplus decoherence, this means 

Xitls : ^) =x{ns : T)+V{Us : ^). (17) 

When the basis IT^ is complementary to the pointer basis fl^ the 
plateau in the Holevo quantity is zero, and the accessible information 
about the pointer basis turns into the complementary discord. We 
define a complementary POVM II^ as one where all elements satisfy 

{s\ns\s)=qs. (18) 

where qs is independent of the pointer state s. That is, each 7I5 is 
unbiased with respect to any pointer state |s). An example would 
be the Gy basis when g^ is pointer. 

Assuming a state of the form in Eq. (12), the conditional state with 
respect to the outcome s is 

PsPj^\s=^^sVti'sPsJ^V^s ^ ^ 

(19) 

yielding ps = qs. In other words, the conditional states are just the 
reduced states of JF. Then, however. 
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Figure 4 | Observable dependence of the classical information and its redundancy, (a) Plot of the Holevo quantity versus basis (defined by the angle fi) 
and fragment size for the representative spin model. Here, the off-diagonal elements of the reduced state of the system, p^, are suppressed by the 
decoherence factor (cos T) ^, where T is the action (in units of fi) that results from the coupling of a single environment spin to the system. The plot shows 
the Holevo quantity forT = n/2y^S= 100, and a symmetric and pure environment state. The white line parallel to the fragment size axis demarcates where 
redundancy is no longer possible for ^= 0.1. The other white line plots Eq. ( 16) for the plateau value of Note that the discord versus basis would be a 
similar figure, but larger on the side //=7i/2, as it is given by ^(n^ : J^) = I(S : J-) — x(^s '• ♦^)- (b) Redundancy versus fi and T computed by finding 
^J='s such that ^(n^ : JF) >H{Ils){l — S). Compared to Eq. (2), this calculation of ^J='s drops terms that are exponentially small. For the example case 
here, the missing information is H(Tls) = H (p^) = 1 , with H(p^) the binary entropy of the new probability distribution. The probabilities of detecting the 
spininthe"+/ — " directions alongthe axis defined by are p+=poCos^[///2] + pi sin^[/i/2] andp_= 1 — p+, where po,i= 1/2 are the probabilities of the 
pointer states occurring. The conditional entropy is given by H(n5|ri5) =H(cos^[///2]). 



5 

=Hs- (hs+ Y^p-s^nA + T.P^Hr 

\ i J ^ (20) 

s 

where the second line follows from the surplus decoherence con- 
dition and also Eq. (19). Thus, the plot of V{Yls : J-") will follow that 
of X (n^ : T) . When one does not exactly have surplus decoherence, 
the corrections will depend on the magnitude of the off- diagonal 
elements in p^jr. For many environment components independently 
decohering the system these elements become exponentially small in 
the environment size (exponentially small in ^S — ^J^)- 

Discussion 

We have demonstrated that the quantum mutual information nat- 
urally separates into classical and quantum components. We proved 
that a world containing redundant information about a system 
necessarily impHes that quantum information is inaccessible. In 
other words, when information about some basis has been prolifer- 
ated into the environment (making it "objective"), then the quantum 
information - information about superpositions of that basis (e.g., of 
the initial state of the system) - is suppressed. This information 
cannot be obtained by observers intercepting only a fragment of 
the environment. Rather, they need the whole environment and 
the system to retrieve it. Furthermore, the information proliferated 
into the environment is not destroyed by further change/monitoring 
of the system. Once the system has deposited multiple copies of its 
information, they are "here to stay". 



Although discord is often studied these days, questions remain 
about its fundamental significance. This work suggests that discord 
has a robust role to play in defining what quantum information 
means. We have explored it in a specific context of the quantum- 
to-classical transition in the setting of Quantum Darwinism, but 
some of our conclusions are clearly relevant more generally^ \ Our 
results also help draw a distinction between the more flagrant aspects 
of the "quantumness of correlations" captured by entanglement and 
the quantumness of correlations that are separable - devoid of entan- 
glement - and yet not completely classical. 

Methods 

The Holevo quantity and discord. The quantum discord (from S to is 

V{Us:T)=I{S:T)-}{Us:T) (21) 

given the POVM n^, J2s = I> where tt^ are the elements of n^. The quantum 
mutual information is I{S : T)=Hs+Hjr — Hsj^y where H is the von Neumann 
entropy of the of the density matrices Ps^Pt^ Pst that one obtains by tracing out 
"the rest", i.e., pg = trspgg, Pjr=ivss/j^Ps£y ••••AH entropic quantities are averaged 
with respect to all fragments of the same size, e.g., I{S : T) = {I{S : Most 
results hold without averaging, and it will be stated when averaging is necessary. 
The state of T conditional on outcome s on 5 is 

PsP^|5=tr50^P5^V^, (22) 

where is the probability of obtaining outcome s. Denoting the entropy of given 
outcome s as Hjr]^^ = ~^^Pt\s logPj^|s' the asymmetric mutual information is 

f{Us:J')=H:p-H{J^\Us) 

(23) 

= H(^PsP:F\)j-Y,PsH:P\s. 

The last line used 
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s s 



(24) 



which follows from the cyclic property of the partial trace (with the identity acting on 
JT). Even though the POVM does not uniquely set the post-measurement state of S, it 
will for jr. Equation (22) is of course the equation for the Holevo quantity x, which we 
denote as ^(n^ : J^) since it depends on the POVM II^. The similarity with the 
Holevo quantity was also noticed in Ref 29. 

Anti-symmetry and the emergence of classicality. Assuming a pure SS state, the 
mutual information, {I{S : ^))ttjr (designated by I{S : JT)), is antisymmetric about 
the point ^T = ^EIi (see Ref.l4). That is, 

1{S : T) = lHs-l{S ■ EjT) (25) 

and 1{S : S/2)=Hs. This is shown readily by writing out the mutual information 

= + Hjr — Hgjjr +Hs+Hgljr— Hjr 

= Hs + Hs 

= Hs + Hs-0 = l(S:£) 



(26) 



where we used that SE is in a pure state to relate entropies across a bipartite split (e.g., 
Hsjr = H£/jr). Equation (24) holds regardless of whether averaging is done. However, 
only when the mutual information refers to the average of all fragments of a given size 
does it imply that the mutual information versus is antisymmetric about its 
midpoint (at ^J^ = ^s/ 2, 1{S : T)=Hs from Eq. (24) when averaged). This is easy to 
see by examining, e.g., the mutual information in the state 



|00>5^^+|ll>5^J|0---0>, 



(27) 



where only a single environment spin is correlated with the system. If ordering is 
maintained in the environment spins, the mutual information is clearly not anti- 
symmetric, even though Eq. (24) holds. It becomes so only when averaging is performed 
and the mutual information then depends on the (typical) fragment size only. 
In the main text, we derived a stronger result 

V{Us:S/T)=Hs-x{ns:T) (28) 

for an arbitrary rank one POVM II^ and a pure state of SS. Averaging is not required 
for Eq. (26). More generally, 

V{Us:S/J^)<Hs-x{ns:J') (29) 

for an arbitrary rank one POVM II^ and arbitrary, potentially mixed, state of SS. To 
show this, consider any state p^g and purify the state to \^s££'){^S££'\- Starting with 
the conservation law, 

V{Us : E/T)=Hs-Hss/T+ E^^^^W 

s 

= Hs— Hjrg' + ^ psHjrg'\s, 
s 



(30) 



where we used that for a rank one POVM the conditional state of SS' is pure, and 
therefore H£/jr\s = ^iT£'\s- From the data processing inequality*^, if we trace out the 
purifying environment S', then this reduces the Holevo quantity 



(31) 



and gives Eq. (27). We note that, in addition to pure states, there are cases of interest 
here where equality holds in Eq. (28) (i.e., when JT is mixed but only within disjoint 
subspaces that are correlated with S). 

Only pointer states can be redundant. We have seen that the pointer states 
minimize discord for pure, branching states (and for surplus decoherence), and that 
branching states lead to surplus decoherence up to exponentially small corrections. 
Let's see what happens to transmitted information for surplus decoherence. Consider 
the case where a perfect record of the pointer basis exist in a fragment of the 
environment. 



(32) 



i.e., suppose that the conditional states pjrjj are orthogonal for the PVM n^. Now 
consider a POVM II^, that we can define by the quantities 



(5|7l5|5>, 



(33) 



which give the conditional probabilities for s to occur given s. For the state p^jr in Eq. 
(12), the probability of outcome s is 



ps = trsj^UsPsjr = pssps- (34) 

s 

Further, since the pss are conditional probabilities, they obey 

5]pss = l, (35) 

s 

which is readily obtained by using that II^ is a POVM. This also gives 

Ef« = l (36) 

S 

for the probabilities for s to occur. 

The Holevo quantity for the communication of (classical) information about s is 
given by 

l(ns : T)=H(p:,) - J2PsHt\s, (37) 

s 

where we used Eq. (23). Taking Eq. (12) and the assumption that for the pointer basis 
the classical information is at the plateau value, i.e., that there is a perfect record, one 
obtains 



x{Us:T)=h\^PsP^\,^ 

= ^^(ps)+^p5H^|5 



(38) 



-^Ps H{pssps/ps)+^pssps/psH:F\s 

= H{p^)+Y.P^^^n^ 

s 

- YpsH{pssps/ps)-Y.piH:r\s 

S S 

= H{ps) + ^Psspi Hipsips/Ps) 

= H{Us)-H{Us\Us) 

for the plateau value of the classical information about s deposited in the envir- 
onment: Its value is suppressed by the conditional entropy of II^ with respect to the 
pointer basis IT^, i.e., the misalignment of from II^. 
The presence of redundant information requires that 

x{Us:J')>H{Us){l-S), (39) 

where ^(n^) measures the amount of missing information. This can not be satisfied 
when 

H{Us\Us)>S-H{ns), (40) 

which makes it clear that when the POVM is rotated away from the pointer basis, 
eventually redundant information cannot be present in the environment. 
Furthermore, even for an environment with an infinite number of components, 
whether or not there is redundant information about the POVM depends on the 
accuracy required: All POVMs that are not the pointer basis will not be redundantly 
encoded if one requires a small information deficit. In this sense, we say that only 
pointer states can be found out. 

Of course, one can also start from the expression Eq. (14) for branched states and 
use the conservation law to get 

xiUs : T)=x{fis : T)-Y^PsH:r\s. (41) 

Thus, the Holevo quantity will be reduced for all POVMs that are not the pointer 
basis. As the generation of the branched state gives rise to surplus decoherence and 
the fragment starts to acquire a perfect record, Eq. (38) will approach Eq. (35). 

We can quantify this approach for imperfect records. We assume surplus deco- 
herence and that the pointer states are correlated with nearly distinguishable states 
PjTjj, i.e., that one is very near the classical plateau. The latter implies that there exists a 
POVM A on with elements Aj, such that trAjp^ij > 1 — e and trAj'p^|j <e for 
s' ^ s, where e gives the error probability for distinguishing the states. Let the mea- 
surement be carried out by apparatus A. We can apply this to studying the Holevo 
quantity with respect to some arbitrary POVM on S: 

x{Us : J') = xiTls : ^^), = ^(n^ : J'A)-^ (42) 

where first Pst^Psta = Pst^Wa^^I ^^^^ ^ unitary acts on TA, with its 
relevant action defined by ZYjr^|i/^)jr|0)^ = J2s to get Psta^ neither of 

which change the Holevo quantity. Then, however, the positive operator 
^ = E 5 15> (s| (x)I^ (X) \s)^{s\ < I has the property 
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Thus, the state 



has 



(43) 
(44) 

(45) 



by the gentle measurement lemma"^^'^^. The analysis leading to Eq. (35) holds as S and 
A are perfectly correlated in the state (Tsta- We can then apply the Alicki-Fannes' 
inequality'*^ 

\xins:T)-{HiUs)-H{Us\fls\))\ 

= \H{Us\TA)f,-H{Us\:FA),\ 

< 8 log Dn + 2H{2^/e) , 

where Djj is the number of outcomes for the POVM II^. Thus, the reduction in the 
classical information about non-pointer II^ is due to ^(n^in^) up to small cor- 
rections. For the case of branching states, these corrections are exponentially small in 
the size of the fragment. 

The surplus decoherence assumption can be similarly relaxed, i.e., by assuming 
p^jr is near to the discord-free state. For branching states, p^jr is exponentially close 
in the size of environment to a discord free state. Thus, the e above, while small, 
dominates how close the exact ^(n^ : is to the perfect record case. The case of 
imperfect records but mixed states extends the results of Ref 12. 
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